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Abstract. Using polynomial evaluation, wc give some useful criteria to answer questions about 
divisibility of polynomials. This allows us to develop interesting results concerning the prime 
elements in the domain of coefficients. In particular, it is possible to prove that under certain 
conditions, the domain of coefhcients must have infinitely many prime elements. We give alter- 
native characterizations for i3— rings and present various examples. 
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1. Introduction 

An interesting question about divisibility of polynomials is the following: given f{x) and ^(a;) 
polynomials with coefficients in the ring of integers Z such that f{n)\g{n) for all n E Z, does one 
have that f{x)\g{x) in Z[a:;]? Take for example f{x) = 5, and g(x) ~ x° — x; by Fermat's Little 
Theorem we have that for all n G Z, 5|n^ — n in Z, but clearly 5 \ — x in Z[x]. However, 
Z satisfies some propcrti(^s showing that in many nontrivial cases the answer to that question is 
affirmative. In order to solve this interrogant, we study some divisibility properties in arbitrary 
unique factorization domains (UFD), namely: infinite primes property (IPP), degree polynomial 
property (DPP), evaluation polynomial property (EPP) and strong evaluation polynomial property 
(SEPP). These properties provide us useful tools to understand divisibility in the ring Z[a;] and in 
any ring of polynomials D[x\ for any UFD D. Another property that will be useful is the D-ring 
property. In Section 3 we study this property in detail, we give many examples and we prove that 
in a UFD, all these properties are equivalent. In the last section we provide some examples. 

2. Basic Definitions 

Definition 2.1. An integral domain D satisfies the infinite primes property (IPP) if given 
g{x) e D[x] with degg{x) > 1 the set 

{peP:{3ke D){g{k) ^ and p\g{k)} 

is infinite, where P is the set of primes in D. 

It is clear that fields do not satisfy IPP (there are no primes in fields!). It also follows from the 
definition that rings satisfying the IPP property must contain infinitely many primes. 

Example 2.1. Let g{x) = {x — 3)(a; + 2) e Z[a;]. Note that g{i) = 0. Let p be a prime such that 
P\9{p + 3) = p{p + 5). Note that Z has infinitely many primes satisfying this condition. Then 

e P : (3fc e Z)(5(fc) ^ and p\g{k)}. 

where P is the set of primes of Z, is infinite. In general, given g(x) € Z[a;] such that g(a) = for 
some a e Z, the set 

{peP:{3ke Z){g{k) and p\g{k)}. 
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where P is the set of primes of Z, is infinite. See proof of Proposition 3.3 below. 

Example 2.2. Let p be a prime in Z such that p = 1 mod 4. It is well-known (see [4, pg 151]) 
that we can find an integer k such that A:^ + 1 = mod p. It is also well-known that there are 
infinitely many primes p such that p = 1 mod 4 (see [2]). Therefore, the set 

{peP:(3fceZ)(g(fc)^0andp|g(fc)}, 

where g{x) = + \ and P is the set of primes of Z, is infinite. 

Example 2.3. Consider the polynomial g{x) = x^ — 2. The congruence = 2 mod p has solution 
if and only if p = 1 mod 8. It is well-known that the set of primes of the form p = 1 mod 8 is 
infinite. Hence, the set 

{p e P : (3fc e Z)(g(fc) ^ and p|ff(fc)}, 
where g{x) — x^ ~ 2 and P is the set of primes of Z, is infinite. 

We show that the ring of integers Z satisfies IPP. 

Lemma 2.1. The ring of integers Z satisfies IPP. 

Proof. Let f{x) G l\x\ with deg/(a;) > 1. Assume that pi,P2, ■ • ■ ,Pm with p\ < p2 < . ■ . < Pm 
are the only primes of Z which divide f{k) for any k E Z such that f{k) ^ 0. Let f{x) — 
a„x" + . . . + aix + ao and suppose a„ > 0. Clearly, oq ^ 0. Then we can pick I large enough 
so that Pi'' \ qq — /(O) for i — 1, . . . ,m. Since a„ > 0, we can choose k > I such that Pm^^'^^ < 
f{Pi^P2^ ■ ■ -Pm^), but Pi^P2^ ■ ■ -Prn^ is an integer, hence by hypothesis 

/(Pl'p2' • • ■pJ)^Pl''P2'' ■ --PJ-, (1) 

for some ji, j2, ■ • • , jm G Z+ U {0}. 

Note that pi^'p2'^ ■ • •p™-'™ < Pm''+-+'"^ , so /(pi'^pa'^ • • •p™'=) < p™^^+-+-''". Hence, p™"'+i < 
Pm"'^'''"'^''' '^"''" • Therefore ml + 1 < ji + J2 + • • ■ + jm and so for some i, I < ji. By (1), we obtain 
Pi' 1/(^1^2'' • • ■pJ') = an{pi'p2' ■ ■ -Pm^T + • ■ • + ai(pi''P2'' ' ' ' pJ") + Oo, therefore Pi\ao, which 
is a contradiction. □ 

The following Corollary provides many principal ideal domains (PID) that satisfies IPP. 

Corollary 2.1. For each n > I, the ring Z [i] satisfies IPP. 

Proof. Let D = Z [i] . Let g(x) € with degg{x) > 1. There exists m E Z such that 

mg{x) e Z[a;]. By Lemma 2.1 

{p e P : (3fc e Z){mg{k) ^ and p|TOg(fc)} 

is infinite, where P is the set of primes of Z. Therefore 

{p e P : (3fc e Z)((7(fc) ^ and p|.g(A:)} 

is infinite. Hence, li H = P — {p E P : p\n} is the set of primes of we obtain that 

{pEH: {3k E D){g{k) ^ and p\g{k)} 

is infinite. Therefore D satisfies IPP. □ 

The following result generalizes Corollary 2.1. 

Proposition 2.1. Let D he a UFD and K = Q{D) the quotient field of D. Suppose D C S C K , 
where S is a domain, and suppose dS C D for some nonzero element d E D. Then D satisfies 
IPP if and only if S satisfies IPP. 
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Proof. (^). Suppose that D satisfies IPP. Note that 5* C D [i] . Let g{x) € S[x] with degg{x) > 
1. Because Z? is a UFD, there exists m £ D with m such that mg{x) G £'[2:]. Moreover, since 
£) satisfies IPP the set 

{p e P : (a/j e D){mg{k) ^ and p|m.g(fc)} 

is infinite, where P is the set of primes of D. Therefore 

{peP:{3ke D){g{k) ^ and p\g{k)} 

is infinite. Note that if p is a prime such that p\d then p is a unit of D [g] • Thus, the primes of 
D [2] are the primes p in _D such that p \ d. It follows that the primes in S are the primes p £ P 
such that p\ d. Hence, if P — {p e P : p\n} D H, where H is the set of primes of S, we obtain that 

{peH : (3ke S)ig{k) ^ and p\g{k)} 

is infinite. Therefore 5* satisfies IPP . 

(<;=). Suppose that S satisfies IPP. Let ]{x) £ D[x] with deg/ > 1. Assume that pi, . . . ,pm are 
the only primes of D which divide f{k), for any k E D such that f{k) ^ 0. Define g{x) = f{dx). 
Note that g{x) S S[x] and degg{x) > 1. Let k e S such that g(A;) 7^ 0. Then g{k) = /(dfc) ^ 0. 
Also dS' C D, so dfc S D. Let p be a prime in S such that p\g{k), then p = Pi for some i = 1, . . . , rn 
because primes in S are also primes in D. This is a contradiction. Therefore S does not satisfy 
IPP. □ 

Definition 2.2. A domain D satisfies the degree polynomial property (DPP) if given g{x), f{x) G 
D[x] such that for all k G D, {g{k) 9^ g{k)\f{k)) implies f{x) = or deg /(a;) > degg{x). 

There is no field K satisfying DPP. To see this, take f{x) = 1 and g{x) = a; in K[x\. Notice that 
for all fc e if such that g{k) 7^ we have that g{k)\f{k), however f{x) ^ and deg f{x) < deg g{x). 

Example 2.4. In Section 6, we shall prove that the ring lilW], where 

W := {I / p : p is prime and p = I mod 4 or p = 2}, 

does not satisfy DPP. The units in this ring are elements ^ with c = mod p and p = I mod 4. 
It follows that the ring Z[W] is not a field. 

Lemma 2.2. Let g{x),f{x) G Z[x] such that {g{k) 7^ ^ g{k)\f{k)), for k G Z arbitrary large. 
Then f{x) — or degf{x) > degg{x). 

Proof. Let g{x) — anX^^ + . . . + aix + gq and f{x) = b,nx'^ + . . . + bix + 69 be polynomials in 
Z[x]. Without loss of generahty, suppose an,bm > 0. Assume {g{k) 7^ g{k)\f{k)), for k G Z 
arbitrary large. If degf(x) — m < n — degg{x) then (by elementary calculations) we can find 
fc e Z large enough such that g{k) 7^ and a„fc" + . . . + aik + og > 6„ifc™ + . . . + bik + 69. This is 
a contradiction. □ 

The following result is an immediate consequence of Lemma 2.2. 

Corollary 2.2. The ring Z satisfies DPP. 

Proposition 2.2. Let D be a domain. Given g{y), f{ij) G D[x\[y\ such that for arbitrary large t, 
Thenf{y)^Q or degy f {y) > degy g{y) . 

Proof. Let g{y), f{y) G D[x][y] and suppose for t arbitrary large. By deg^ f{y) we mean 

the highest exponent of y in f{y). Assume that f{y) 7^ and m = degy f{y) < degy g{y) — n. Let 
giv) = anix)y"- + . . . + ai{x)y + aoix) and /(y) = b„iix)y"^ + . . . + bi{x)y + bo{x). By hypothesis, 
for t arbitrary large, therefore if h{x) — g{x*) — a„(a;)x*" + . . . + ai{x)x* + ao{x) and 
l{x) = /(a;*) — bm{x)x*-™' + . . . + bi{x)x^ + bQ{x) we have h{x)\l{x). Pick t large enough such that 



4 



LUIS F. CACERES AND JOSE A. VELEZ-MARULANDA 



degh{x) = deg{an{x)+tn) and degl{x) = deg(6„,(a;) + tm), f{x*) ^ and t > dcgb„(.)--dega„(.) ^ 
so deg/i(x) > deg^(x). Since h{x)\l{x), we obtain l{x) = or degZ(a;) > degh{x). In any case we 
have a contradiction. Therefore f{y) or deg^, f{y) > degy g{y). □ 

The next Corollary shows that a ring of polynomials over any domain always satisfies DPP. Its 
proof follows from Proposition 2.2. 

Corollary 2.3. Let D be an integral domain. The ring of polynomials D[x] satisfies DPP. 

In particular, Z[a;] satisfies DPP and using that Z?[x][7;] = D[x,y] we have that Z[a;i, a;„] also 
satisfies DPP. Notice that Corollary 2.3 also implies that K[xi, . . . , x„] satisfies DPP as well, for 
any field K. 

Definition 2.3. Let D he a UFD. D satisfies the evaluation polynomial property (EPF) if 

given f{x),g{x) G D[x] with g{x) primitive, degg{x) > 1 and for all k & D, {g{k) ^ ^ g{k)\f{k)), 
then g{x)\f{x) in D[x]. Of course, this is only true when D is infinite (otherwise D is a field). 

There is no an infinite field K satisfying EPP. To show this, take f{x) ~ 1 and g{x) = a; in K[x\ 
where K is an arbitrary infinite field (e.g. K). For dl\ k & K such that g{k) 7^ we have that 
g{k)\f{k) but g{x) \ f{x). On the other hand notice that 5\k^ — k for any k G Z, but certainly 
5 \ x^ ~ X in Zlx]. This does not prove that the ring of integers does not satisfy EPP (actually 
it does as we show later), since the constant polynomial g(x) = 5 is not primitive. The following 
Proposition provides a characterization for EPP property. 

Proposition 2.3. Let D be a UFD. D satisfies EPP if and only if given f{x), g{x) polynomials in 
D[x\ with g{x) irreducible, degg{x) > 1 and for all k £ D, {g{k) g{k)\f{k)), then g{x)\f{x) 
in D[x]. 

Proof See [3, pg 30]. □ 

Now, we show that in a UFD, satisfying DPP is the same as satisfying EPP. 

Proposition 2.4. Let D be a UFD. D satisfies DPP if and only if D satisfies EPP 

Proof. (=>). Let 13 be a UFD satisfying DPP. Let f{x),g{x) G D[x] with g{x) primitive, 
degg{x) > 1 and such that for all k G D, {g{k) 7^ =4« g{k)\f{k)). Since D satisfies DPP, we 
obtain f{x) = or deg/(a;) > degg{x). If f{x) — 0, we are done. Put g{x) = a„a;" + . . . + aix + ao. 
By the usual Division Algorithm, we can find s e Z and q{x), r{x) € D[x] such that 

aU{x)=g{x)q{x) + r{x) (2) 

with degr(a:) < degg{x). Since for all k e D, {g{k) ^ ^ g{k)\f{k)). Then for all k e D, 
7^ =^ 5(fc)k(^))- But D satisfies DPP, so r{x) = or degr(a;) > degg{x); thus r{x) = 0. 
It follows from (2) that g{x)\ai^f{x). Since g{x) is primitive and degg{x) > 1, by Gauss' Lemma 
we obtain g{x)\f{x). Therefore D satisfies EPP. 

(<;=). Suppose D satisfies EPP. Let f{x),g{x) £ D[x] such that for all k e D, {g{k) ^ ^ 
g{k)\f{k)). If degg{x) < 0, the result is clear. Suppose deg5(a;) > 1. Then g{x) — C{g{x))h{x) 
where C{g{xy) is the content of g{x) and h{x) is a primitive polynomial in D[x\ with degh{x) = 
degg{x). By hypothesis, for all k £ D, {h{k) 7^ ^ h{k)\f{k)). Since D satisfies EPP we have 
h{x)\f{x). Then f{x) = or deg/(2:) > degh{x) = degg{x). Therefore D satisfies DPP. □ 

We obtain the following immediate results from Proposition 2.4 and Corollary 2.2. 

Corollary 2.4. The ring Z satisfies EPP. 

Corollary 2.5. Let D be a UFD. D[x] satisfies EPP. 
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By Corollary 2.5, we have in particular that Z[a;i, Xn] and K[xi, . . . , Xn] satisfy EPP, where K 
is any infinite field. 

Definition 2.4. Let Z? be a UFD. D satisfies the strong evaluation polynomial property 

{SEPP) if for each f{x),g{x) e D[x] where g{x) is irreducible with deg .g > 1 there exists Ig(x) ^ D 
infinite, such that if is infinite and H C then for all k ^ H, {g{k) ^ =J> g{k)\f{k)), implies 

Proposition 2.5. Suppose f(x),g(x) e Z[a;] with g(x) primitive, degg(x) > 1 and such that 
7^ =^ f'^^ k £ 1, arbitrary large, then g(x)\f(x) in TL\x\. 

Proof. Let f{x),g{x) G Z[x\ with g{x) primitive, degg(a;) > 1 and such that {g{k) ^ ^ 
g(k)\f(k)), for fc g Z arbitrary large. By Lemma 2.2 we obtain that /(x) = or deg/(a;) > 
Aegg{x). If f{x) — 0, we are done. Suppose deg f{x) > dcgg{x) and let g{x) — a„x" + a„_ia::"^^ + 
... + cq. By the usual Division Algorithm, we can find s € Z and q{x),r{x) G Z[a;] such that 
C'nfi^) = g{x)(l{x) + '"'{x) with degr(a:) < degg{x). Since {g{k) 9^ g{k)\f{k)) for fc arbitrary 
large, then 

(5(A:)^0^.g(A:)|r(fc)), 

for k arbitrary large. By Lemma 2.2, r{x) = or degr(a;) > degg{x). Therefore r{x) = 0, which 
implies that g{x)\a'^^f{x) with g{x) primitive and degg{x) > 1. By Gauss' Lemma, g{x)\f{x) in 
Z[x\. □ 

Corollary 2.6. Z satisfies SEPP. 

Proof. Let g{x) G Z[a;], irreducible with degg{x) > 1. Let Ig(x) ~ Z+. The result now follows from 
Proposition 2.5. □ 

The following Proposition provides examples of domains satisfying EPP. 

Proposition 2.6. Let D be a domain. If D satisfies SEPP, then D satisfies EPP. 

Proof. Suppose D satisfies SEPP. Let f{x),g{x) £ D[x], with g{x) primitive and degg{x) > 1. 
Suppose that 

for all k e D, {g{k) ^ g{k)\f{k)). (3) 
Actually, by Proposition 2.3, we can assume that g{x) is irreducible. By hypothesis, there exists 
Ig{x) ^ D infinite, such that 

for each H C Ig^x) infinite, (4) 
if for each fc e iJ, {g{k) ^ ^ g{k)\f{k)), then g{x)\f{x). (5) 

By (3) we have that for all k e Ig(x)j {g{k) 7^ ^ g{k)\f{k)). In particular, for H = Igi^x) in (4), 
we obtain g{x)\f{x). Therefore D satisfies EPP. □ 

The following Proposition says that in a UFD, IPP implies SEPP. Its proof uses ultraproducts, 
which is a topic not related to the theory of this paper. 

Proposition 2.7. Let D a UFD. If D satisfies IPP then D satisfies SEPP. 

Proof. See [3, pg 36]. □ 

Proposition 2.8. Let D be a UFD with at least one prime and with finitely many units, then D 
satisfies EPP. 

Proof. See [3, pg 38] □ 
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The converse of Proposition 2.8 is not true in general. The ring Z [^] satisfies EPF by Proposition 
2.1, Proposition 2.7 and Proposition 2.6, but it has infinitely many units; in fact the units of Z [^] 
are the integers p' with p prime and such that p\n. However this ring also satisfies DPP and 
SEPP. 

3. D-RINGS 

Definition 3.1. Let D be a domain and K — Q{D) its quotient field. 13 is a D-ring if given 
f{x),g{x) e D such that, if for almost all k e D, g{k)\f{k), then ^ e K[x] 

A field is never a Z3-ring. To see this, let i^T be a field. Take f{x) — x and g{x) — 1, for almost 
all k £ D we have f{k)\g{k) in K but ^ Q{K)[x] — K[x]. As we show later, the D-r'mg 
property is related with rational functions r{x) over D and polynomials p{x) over K where K 
its the quotient field of D, such that r{D),p{D) C D. Many interesting results follows from the 
D-ring property (see [8, pgs 61-66] and [5]). Our main goal in this section is to show that the 
Z3-ring property is equivalent to some of the divisibility properties studied in the previous section. 

Lemma 3.1. Let fix) and g(x) G Z\x] such that, for almost all fc G Z, g{k)\f(k). Then G 
Q[x]. 

Proof. If g{x) is a constant-nonzero polynomial, we are done. Assume degg{x) > 1. Let A = 
{fci, . . . , fc„} such that for all fc G Z — ^, g{k)\f{k). Let ki, . . . ,ks G A such that g{ki) ^ for 
i = 1, . . . , s and let (3 = g{ki) ■ ■ ■ g{ks). If s = 0, let /3 = 1. Then for all fc G Z such that g{k) ^ 0, 
g{k)\(3f{k). Since Z satisfies EPP we have that g{x)\(3f{x) in Z[a;]. Hence, there exists p{x) G Z[a:] 
such that Pf{x) = pix)g{x). So ^ = p-'^pix) G Q[x]. □ 

We have the following Corollary of Lemma 3.1. 
Corollary 3.1. Z is a D-ring. 

Note that by Corollary 3.1, given f{x) and g{x) polynomials with coefficients in Z such that 
g{k)\f{k) for almost all fc G Z, implies the existence of a polynomial h{x) = ^||Jy G Q[x] with 
h (Z) C Z. For example, if p is a prime in Z, we have that for any fc G Z, pjfc^ — fc which implies 

^ eQN. 

Example 3.1. In the Section 6, we show that the ring Z[W], where 

W := {1/p : p is prime and p = I mod 4 or p = 2}, 
is not a D-ring. We have already shown that this ring is not a field. 

Definition 3.2. Let D be a domain. For any polynomial f{x) G D[x] denote S{f) the set of all 
non-zero prime ideals *p of D such that the congruence f{x) = mod is solvable in D. This is: 
there exists k G D such that /(fc) G *p. In particular, if c G D, 5(c) is precisely the set of prime 
ideals of D that contain c. 

Proposition 3.1. Let D be a domain, K the quotient field of D and D^ the set of units of D . 
The following properties are equivalent: 

(1) D is a D — ring. 

(2) Every polynomial over D which satisfies f{k) G D^ for almost all k £ D must he a 
constant. 

(3) For any non-constant polynomial f{x) G D[x\, the set S{f) is non-empty. 

(4) For any non-constant polynomial f{x) G D[x\ and any non-zero cG D, the set S{f) ~ S{c) 
is infinite. 



SOME DIVISIBILITY PROPERTIES IN RING OF POLYNOMIALS OVER A UFD 



7 



Proof. See [8, pgs 61-62] or [5, pgs 290-291]. □ 

Proposition 3.1 gives us a very useful tool for proving results about D-rings. The following Corollary 
gives a characterization of the Z?-ring property for domains that are not fields, its proof is an 
immediate consequence of Proposition 3.1. 

Corollary 3.2. Let D be a ring that is not a field and be the set of units of D. D is not a 

D-ring if and only if there exists a nonconstant polynomial f{x) £ D[x\ such that f{D) C . 

The following result gives a relation between a i^-ring and its Jacobson Radical (denoted by 3(13) 
for any ring D). 

Proposition 3.2. Let D be a ring that is not a field. Lf ^{D) ^ (0) then D is not a D-ring. 

Proof. If 3(-D) 7^ (0), then let c G d{D) with c ^ 0. We have that the polynomial f{x) — 1 — cx 
satisfies f{D) C . By Corollary 3.2, D is not a D-ring. □ 

There is a relation between IPP and the D-ring property. The IPP talks about infinitely many 
prime elements, while the D-ring property talks about infinitely many prime ideals. So, in a PID 
it is trivial that IPP and the D-ring property are equivalent properties. Now, we show that any 
U FD satisfying the D-ring property, also satisfies IPP. 

Proposition 3.3. Let D be a UFD. If D is a D-ring, then D satisfies IPP. 

Proof. Let g{x) G D[x] with degg{x) > 1. Suppose that there exists a G D with g{a) = 0. Then, 
there exists m € D and h{x) e D[x] such that mg{x) — {x — a)h(x). Let p be a prime of D such 
that p \ m and h{p + a) 7^ 0. Note that D has infinitely many primes satisfying this condition. 
Therefore mg(p -\- a) ^ ph{p + a), so p\mg{p -\- a). By our choice of p, we have that p\g{p + a). 
Therefore the set 

{p e P : (3fc e D){g{k) + and p|5(fc)}, 
where P is the set of primes of D is infinite. So, D satisfies IPP . Suppose that g{a) ^ for all 
a € D. Assume that pi, . . . ,p„ are the only primes of D which divide g(k) for any k d D such 
that g{k) ^ 0. Let m = pi ■ ■ -pn- Since D is a D-ring the set S{g) — S{m) is not empty. Let 
€ S{g) — S{m), then there exists k<:p ^ D such that g{krp) e *p and m ^ *p. By our assumption 

5(%)=7.pi">2"^---p„"'", 

where u G D^ and rrii is a non-negative integer for i = 1, . . . , n. Since gi^krp) £ then u g *p or 
there exists j G {1, . . . ,n} such that pj™^ g *p. If u S *p then *p = D and this contradicts that *p 
is a prime ideal of D. If pj™'' G *p, then pj G ^P, therefore m G ^P, and this is also a contradiction. 
Therefore D satisfies IPP. □ 

The converse of the previous result is also true, but we need some previous results in order to prove 
it. The following Proposition shows that domains that satisfies DPP are D-rings and viceversa. 

Proposition 3.4. Let D be a domain. D is a D-ring if and only if D satisfies DPP. 

Proof (^). Let g{x)J{x) G D[x] such that for all k e D, {g{k) 7^ ^ g{k)\f{k)). So, g{k)\f{k) 
for almost k £ D. Since D is a D-ring, then G K[x], where K is the quotient field of 

D. Therefore, there exists p{x) G K[x] such that f{x) = p{x)g{x). Suppose that f{x) ^ 0, so 
deg/(a;) = deg{p{x)g{x)) = degp(a;) -\-degg{x) > degg{x), then D satisfies DPP. 
{<=). Let g{x), f{x) G D[x] such that for almost all k G D, g{k)\f{k). Let A — {fci, . . . , /c„} be a 
finite subset of D such that g{k)\f{k) for all fc G D — A. Let ki, . . . ,ks & A such that g{ki) 7^ for 
i = 1, . . . , s and let (3 = g{ki) ■ ■ ■ g{ks). If s = 0, let f3 — 1. Then, for all A: G D such that g{k) ^ 
we obtain that g{k)\(3f{k). Since D satisfies DPP, then f3f{x) — or deg/3/(a;) > degg{x). 
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If (3f{x) = 0, then f{x) = 0, so e K[x]. Suppose that deg l3f{x) > degg{x) and assume 
g{x) = ttnx"' + . . . + ttQ. By The Division Algorithm there exist q(x),r(x) G K[x] and s £ D such 
that 

anPfix) = 9{x)q{x) + r{x), 
with r(x) = or degr(a;) < degg{x) and let a = Suppose that degr(a;) < degg{x). Then for 
all fc e -D such that g{k) implies that g{k)\af{k) and g{k)\g{k)q{k). So g{k)\r{k). Hence, using 
again that D satisfies DPP we obtain r{x) = or deg?- > deg 5. Hence r{x) = and we obtain 
that af{x) = g{x)q{x). Therefore = a~^q{x) e K[x]. In others words, _D is a Z3-ring. □ 

The following Proposition shows that UFD's satisfying EPP are Z?-rings and viceversa. 

Proposition 3.5. Let D he a UFD. D is a D-ring if and only if D satisfies EPP. 

Proof. {=>). Let f{x),g{x) S D[x] with g primitive and degg{x) > 1 such that for all k E D, 
g{k) 7^ =^ 9{k)\f{k). It is clear that for almost all k E D, g{k)\f{k). Since D is a, D — ring we 
have that 

M=p{x)EK[x], 
where K = Q{D) is the quotient field of D. Let 

= — X H X +...H x-\ , 

where r^, Si E D, with Si ^ for all « = 0, . . . , n. Let m = lcm(s„, . . . , sq) (this element exists, 
because is a UFD), therefore mp{x) E D[x\. Take h{x) — nip{x). Now, we have that 

mf{x) = mp{x)g{x) = h{x)g{x), 

with g{x) primitive. By Gauss' Lemma, there exists q(x) E D[x] such that h(x) — mq{x), and so 

mf(x) = mq(x)g{x). 

Therefore f{x) — q{x)g{x), with q{x) E D[x]; i.e. g{x)\f{x) in D[x]. Hence, D satisfies EPP. 
(<;=). Let f{x),g{x) E D[x] such that for almost all fc G D we have that g{k)\f{k). Let A = 
{fci, . . . , kn} be a finite subset of D such that g{k)\f{k) for all k E D — A. Let ki, . . . ,ks E A 
such that g{ki) ^ for i — 1, . . . , s and let /? — g{ki) ■ ■ ■ g{ks). If s = 0, let (3—1. Then for all 
k E D such that g{k) 7^ we have g{k)\(3f{k). Let K = Q{D) be the quotient field of D. We can 
write g{x) = ah{x) where h{x) is primitive with degh = degg > 1 and a is the content of g{x). 
Let k E D such that h{k) ^ 0. Therefore g{k) ^ and g{k)\Pf{k); but h{k)\g{k), so h{k)\Pflk). 
Since D satisfies EPP, we have that h{x)\l3f{x) in D[x\. Hence, there exists p{x) E D[x\ such 
that (3f{x) = p{x)h{x) and so 

o^f3f{x) = p{x){ah{x)) = p{x)g{x). 

Therefore f{x) — {af3)~^p{x)g{x) where (a/3) ^p{x) E K[x], i.e. g{x)\f{x) in K[x]. Hence, D is a 
D-ring. □ 

Corollary 3.3. Let D be a domain. The ring D[x] is a D-ring. 

Proof. Immediate from Proposition 3.5 and Corollary 2.5. □ 

Using Corollary 3.3 we have that the rings Z[xi, . . . , Xn] and K[xi, ...,Xn], where K is a, field 
are i'-rings. Note that by Corollary 3.3 and Proposition 3.2, we obtain that for any domain 
D, ^{D[x]) = {0}, for instance, ^{Z[xi, . . . ,Xn]) = {0}. The ring Z satisfies all our divisibihty 
properties as well as the ring D[xi, . . . , Xn] for any domain D. The following Theorem says that 
in any UFD, the properties IPP, DPP, EPP, SEPP and the D-ring property are equivalent. 
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Theorem 3.1. Let D be a UFD. The following properties are equivalent: 

(1) D is a D-ring. 

(2) D satisfies IPP. 

(3) D satisfies DPP. 

(4) D satisfies EPP. 

(5) D satisfies SEPP. 

Proof. (1) => (2) from Proposition 3.3, (2) (5) from Proposition 2.7, (5) ^ (4) from Proposition 
2.6, (4) (1) from Proposition 3.5 and (3) <^ (4) from Proposition 2.4. □ 

The following Corollary gives infinitely many PID's that are Z^-rings. It is a consequence of 
Proposition 2.1 and Theorem 3.1 

Corollary 3.4. For all n>l, is a D — ring. 

By Theorem 3.1 and Corollary 3.3 we have that D\x\ with D a domain, satisfies all divisibility 
properties IPP , DPP, EPP y SEPP. Furthermore D[x] is also a _D-ring. Therefore, we obtain 
a number of rings satisfying our divisibility properties, for example: Z[a;i, . . . , Xn], Zp[a;i, . . . ,x„] 
where p is an integer prime and the ring IR[a;i, . . . , Xn]. 

Corollary 3.5. Let D be a UFD and K — Q{D) be the quotient field of D. Suppose D C S C K , 
where S is a domain, and suppose dS C D for some nonzero element d ^ D. Then D is a D-ring 
(resp. satisfies DPP, EPP or SEPP) if and only if S is a D-ring (resp. satisfies DPP, EPP 
or SEPP). 

Proof. Easy from Proposition 2.1 and Theorem 3.1. □ 
We will assume the following results proven in [5, pg 299]. 

Proposition 3.6. Suppose D is a domain such that Z C £) C Q. If D is a non-D-ring, then so 
is every ring between D and Q. If D is a D-ring, then so is every ring between Z and D. 

Proposition 3.7. Among the subdomains of Q that are infinitely generated over TL, there are 
infinitely many D-rings and infinitely many non-D-rings. 

In the following example it is necessary to know results from Algebraic Number Theory, topic far 
away from the theory in this paper. However, the reader could find more details in [5, pg 293]. 

Example 3.2. Let V be a set of rational primes p such that X^pev converges. Let U be the set 
of all p-^ {p^V). Then = Z[C/] is a D-ring. 

Note that Z[t/] is a infinitely generated ring over Z contained in Q. 

4. Infinitely Many Primes 

A result that is interesting is the following: 

Proposition 4.1. Let D be a UFD with at least one prime and finitely many units, then D has 
infinitely many primes. 

Proof. By Proposition 2.8, D satisfies EPP; therefore D satisfies IPP. Then D has infinitely 
many primes. □ 

We shall give a direct proof of the previous Proposition but before that we need to prove some 
Lemmas first. 

Lemma 4.1 (Kaplanski). Let D be an infinite domain with a finite number of units, then D has 
an infinite number of maximal ideals. 
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Proof. Suppose that D has a finite number of maximal ideals 9Jli, 97l„. Then the Jacobson 
Radical of D is ^{D) — 01'=! ^fc- Because VJlk 7^ (0) for all k = l,...,n, then there exists 
nik & Tlk with ruk ^ for each k ~ 1, n. Therefore m = mi • • • to„ G 9Jli • • • 2Jl„ C 5(1?) with 
m ^ 0, hence 7^ (0). Let r E ^{D) with r 7^ 0, then 1 — r is a unit. Let U = {ui, ...,Us} 

the set of units of D, then r = 1 — Ui for some i — I, s; therefore 5(-D) is finite. Let x £ Z{D), 
since Z{D) is finite then for all n > 1, there exists k < n such that x" = x^, so cc""'^ = 1, therefore 
1 € Jl^*)- Then we have that Z{D) ~ D, so D is finite, contradicting that D is infinite. □ 

Lemma 4.2. Let ^i,^2,---,Vn be prime ideals of a domain D and let 21 be an ideal of D 
contained in [J"^i ^i- Then 21 C for some i with i — 1, . . . ,n. 

Proof See [1, pg 8]. □ 

Now we prove a stronger result than Proposition 4.1. Actually, we could say that the following 
result is a generalization of Euclid's Theorem about primes. 

Proposition 4.2. Let D be an infinite UFD with a finite number of units, then D has an infinite 
number of primes. 

Proof. Suppose that pi,p2, . ■ . ,Pn are the unique primes in D. Let he the multiplicative group 
of £>; r = {{pi) , ■ • • , {Pn)} and S be the set of all maximal ideals of D. Since D is a UFD we have 
that 

D= {pi) U {P2) U ■ ■ ■ a {Pn) D"" . 

We claim that 5 C F. Let 371 e S, then M C D. Hence M C (pi) U {p2) U • • • U where (p,) is a 
prime ideal of D for i — I, . . . ,n. By Lemma 4.2, we have that 3Jt C (pi^) for some io € {1, . . . , n}. 
But is a maximal ideal of so OJl = {pi^}. Then € F. This proves that 5 C F. But F is 
a finite set and by Lemma 4.1, 5* should be infinite. This is a contradiction. Therefore D has an 
infinite number of prime elements. □ 

It is clear that Proposition 4.1 is a direct consequence of Proposition 4.2. It follows from Proposition 
4.1 that if D is an infinite PID with a finite number of units, then D has an infinitely many prime 
elements. 



5. Many Variables 

The following result shows that we can generalize our divisibility properties of polynomials in one 
variable to polynomials in two variables. Since we can extend the same argument to polynomials 
in arbitrary number of variables, it is sufficient to show the two variables case only. 

Proposition 5.1. Let D be a domain. D satisfies DPP if and only if given f(x,y),g(x,y) € 
D[x, y] such that for all a,b G D, {g{a, b) ^ Q ^ g{a, 6)|/(a, b)) then f{x, y) = or deg^ /(x, y) < 
degy g{x,y). Note that we can replace degy by deg^.. 

Proof. Since D[x] C D[x,y] this implication is clear. 

Suppose that f{x,y) ^ 0. Let g{x,y) = Cn{x)y'^ + ■ ■ ■ + ci{x)y + xo{x) and f{x,y) = 
bmix)y"^ + • • ■ + bi{x)y + bQ{x) with c„(x), 6„j(a;) 7^ 0. Let a G D such that c„(a),6m(a) 7^ 0, 
i-e. f{a,y) 7^ 0. Define h{y) = g{a,y) and l{y) ^ f{a,y). Note that h{y),l{y) G D[y] and 
deg h{y) = degy g{x,y) and degZ(y) = degy f{x,y). Let b £ D such that h{b) = g{a,b) 7^ 0. 
By hypothesis, h{b) = g{a,b)\f{a,b) — l{b). Since D satisfies DPP, we have that l{y) = 
or degh{y) < degl{y). If l{y) = then f{a,y) = 0, contradicting that f{a,y) 7^ 0. Then 
deg g{x,y) = deg h{y) < deg l{y) =deg f{x,y). □ 



We have the following Corollary from Proposition 5.1. 
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Proposition 5.2. Let D be a domain. D satisfies DPP if and only if given f{xi, . . . , Xn), g{xi, . . . ,x 
D[xi, . . . , Xn] such that for all ai . . . , an d D, 

g{ai, . . . ,an) ^0 => g{ai, . . . , a„)|/(ai, . . . , a„). 

Then f{xi, . . . ,x„) = or deg^_ /(xi, . . . ,a;„) < deg^,. g{xi, . . . ,Xn) for all i = 1 . . . ,n. 

Corollary 5.1. Let D be a UFD. D satisfies EPP if and only if given f{x,y),g{x,y) € D[x,y] 
with g{x, y) primitive with respect to the variable y and deg^ g{x, y) < 1, such that for all a.b £ D, 
{9{a,b) y^O^ g{a,b)\f{a,b)) then g{x,y)\f{x,y). 

Proof. (<S=). Since D[x] C D[x,y], this implication is clear. 

(^). Suppose that D satisfies EPP. By Theorem 3.1, D also satisfies DPP. It follows from 

Proposition 5.1 that f{x,y) = or degyg{x,y) < degyf{x,y). Let g{x,y) = c„(a;)2/" + h 

ci{x)y + cq{x). By the usual Division Algorithm, we can find s S Z and q{x,y),r{x,y) £ D[x,y\ 
such that 

Cn{x)f{x, y) = q{x, y)g{x, y) + r{x, y), (6) 

with r{x, y) = or deg^^ r{x, y) < degy g{x, y). Since for all a,b G D {g{a, b) ^ ^ g{a, b)\f{a, b)), 
then for all a,b £ D {g{a,b) 7^ g{a,b)\r{a,b)). Since D satisfies DPP, by Proposition 5.1 we 
obtain r{x,y) = or degyg{x,y) < degyr{x,y). Thus r{x,y) = 0. By (6), g{x,y)\cf^{x)f{x,y). 
Since g{x, y) is primitive with respect to the variable y and deg^^ g{x, y) > 1, by Gauss' Lemma we 
obtain that (/(a;, y)|/(a;, y). □ 

6. Int{D) 

Definition 6.1. Let D be a domain and K be its quotient field. The set Int{D) is the ring of all 
polynomials p{x) in ii'[a;], such that p{D) C D. 

We have that D[x] C Int{D) C K[x]. 

For example: for any prime p, the polynomial f{x) — ^ ~ ^ £ Int(Z) because f{x) G Q[x] and 
/(Z) C Z. 

Definition 6.2. Let Z? be a domain. The set &{D) is the ring the all rational functions of D{x) 
such that, given r{x) E &{D), for all k E D with k in the domain of r{x) implies that r{k) E D. 

For example, for n > 1, r(x) = "yz^r G S(Z). In the next Section we will give no trivial examples 
of polynomials f{x) and g{x) with coefficients in Z such that for almost all fc S Z, g{k)\f{k) implies 

We always have that Int{D) C 6{D). But if K is a field 6(X) g Int{K), because r{x) = ^ € 
&{K),h\xtr{x) ^ Int{K). 

We give an alternative characterization of the divisibility property EPP. 

Proposition 6.1. Let D be a UFD. D satisfies EPP if and only if given f{x),g{x) E D[x] with 
degg > 1 such that E &{D) then g{x)\f{x) in D[x]. 

The following Proposition provides a characterization of ZJ-rings. 

Proposition 6.2. Let D be a domain. D is a D-ring if and only if 6{D) — Int{D). 

Proof See [8]. □ 

Note that by Proposition 6.2 and the fact that Z is a D-ring we have that for any polynomial 
h{x) E Q[x] with h{Z) C Z, there exist polynomials f{x),g{x) E Z[x] such that h{x) — ^-f^- 
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Example 6.1. There are no localizations Z(p) of Z with respect to a prime p being _D-rings. In fact, 
define r{x) — yq^. Let a £ ^{p), then a = f with a,b £Z and b ^ (p). Then r{a) = jq^. It's 
clear that b + ap ^ (p), so r(a) £ Z(p). Therefore r(a;) £ S(Z(p)), but r(a;) ^ Int{'Li^p)). Hence Z(p) 
is not a D-ring. 

7. Examples 

In the first part of this section we give nontrivial examples of polynomials with coefficients in Z 
such that for almost all fc € Z g{k)\f{k) implies that g{x)\f{x) in Z[x]. In the second part we give 
a nontrivial ring generated over Z contained in Q that is not a ZJ-ring. 



7.1. Pell's equation. Consider the following equation: 

a:'-dy' = l, (7) 

where d is a integer that is not a square. Equation (7) is named as Pell's equation. Lagrange 
proved that (7) has an infinite number of nontrivial integer solutions (see [2, pg 320]). We are 
interested on studying a particular case of (7): 

x^ - (a^ - l)y2 ^ 1, (8) 

where a € Z — {0, —1}. In [7] it is proved the following recursive formula describing all solution of 
(8). These are also known as Lucas' sequences : if \a\ > 2: 

Xo(a) = l, Xi(a) = a, X„+i(a) = 2aX„(a) - X„_i(a); (9) 

Yo{a)^0, Yi{a)^l, y„+i(a) = 2ar„(a) - r„_i(a). (10) 

If a = 1, define for all n > 0: 

^n(l) - 1, (11) 

y„(l)=n. (12) 

Table 1 shows the values for Xa{n,) and Ya{n) with |a| > 2 for n = 0, 1, . . . , 8. 
Note that X„(a) and Yn(a) are polynomials in a of degree n and n — 1 respectively. 



n 


Xn{a) 


Yn{a) 





1 





1 


a 


1 


2 


2a' - 1 


2a 


3 


4a3 - 3a 


4a2-l 


4 


8a4 - 8a^ + 1 


8a^ - 4a 


5 


16a5 - 20a3 + 5a 


16a4 - 12a2 + 1 


6 


32a« - A&a'* + 18a^ - 1 


32a^ - 32a^ + 6a 


7 


64a7 - 112a5 + 56a^ - 7a 


64a6 - 80a4 + 24a2 - 1 


8 


128a« - 2560" + 160a* - 32a^ + 1 


128a^ - 192a^ + 80a^ - 8a 



Table 1. 



Lemma 7.1 (J. Robinson's Special Congruence). 

Yn{a)=n mod(a — 1), (13) 

where a and Yn{a) are as above. 
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Proof. See [7]. □ 

Example 7.1. By (13) we have that for almost all a G Z, (a — l)|(y„(a) — n). Since Z is a D-ring, 
then X — l\Yn{x) — n. To have a particular example, take n = 5, so Y^^a) — 16a* — 12a^ + 1, by 
(13) we have that a ~ l\l6a'* - Yla^ - 4, note that x - \ \\6x* ~ \2x^ - 4. 

The following result proved by Julia Robinson, is useful to show that exponential relations are 
Diophantine. See [7]. 

Lemma 7.2 (J.Robinson). For all k E N we have: 

X„(a) - (a- fc)r„(a) = fc" mod (2a/c - fc^ - 1). (14) 

Example 7.2. Let fc be a non-negative integer. By (14) we have that for almost all a G Z, 2ak — 
fc^ — l\X„{a) — (a — k)Y„{a) — fc", therefore 2xk — fc^ — l\Xn{x) — {x — k)Yn{x) — k"-. In particular, 
if n = 7 then Xj{a) = 64a^ - 1120^ + SGa^ - 7a and Yj{a) = 640^ - SOa^ + 240^ - 1. By (14) we 
have that 

2ak -k^ - l|64a^ - 112a^ + 56a^ - 7a - (a - fc)64a^ - SOa"* + 240^ - 1 - /c^ 
= -32a^ + 32a^ - 6a + 64a^fc - 80a''fc + 24a^A: - k - k'^ 
= (-1 + 2afc - fc2)(6a ~ 320^ + 32a^ + fc - 12a^A: 
+ 16a^fc - Aak^ + Sa^fc^ - k^ + ia^k^ + 2ak* + k^). 

and note that 

2xk-k^ 32x^ + 32x^ - 6x + eix'^k - 80x*k + 24x^k ~ k - k'^ . 

The following Lemma (see [7]) provides a relation between the polynomials Xn{x) and Yn{x). 
Lemma 7.3. 

Y2n{a) = Q modX„(a). (15) 

Example 7.3. By (15), for almost all a G Z we have that Xn{a)\Y2n{a)\ and then Xn{x)\Y2n{x). If 
n = 2, note that for almost all a £ Z we have that 2a^ — l|8a^ — 4a, and 2x^ — l\8x^ — Ax. 

The following Lemma provides more relations between Xn{x) and Yn(x). 

Lemma 7.4. For i > 1 we have that: 

{a)=±YUa) modX„(a), (16) 

{a) = TYUa) mod X„(a). (17) 

Proof. See [7]. □ 

Example 7.4. Let i > 1, by Lemma 7.4 for almost all a G Z we have that Xn{a)\Y4^ni±m{0') l-Ymio), 
therefore Xn{x)\Yini±m{x) T Y„^{x). 

7.2. The ring Z[W]. We assume the following result from Elementary Number Theory. 

Lemma 7.5. Let p be a prime integer and suppose that for some integer c relatively prime to p 
we can find integers x and y such that x'^ + y^ — cp. Then p can be written as the sum of squares 
of two integers, that is, there exists integers a and b such that p = a'^ + b^ . 

Proof See [4, pg 152]. □ 
Theorem 7.1 (Fermat). An odd prime p can be written as x^ + y^ if and only if p = 1 mod 4. 
Proof. See [2, pg 253]. □ 
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Example 7.5. Consider the following set 

W — {1/p : p is prime and p = I mod 4 or p = 2}. 

We take the ring S — and the polynomial f{x) — x'^ + 1, and we will show that f{S) C . 

Let a = I e S*. where a,b E Z and gcd(a, 6) = 1. Note that primes that divide b are primes 
in W. Note also that the units in S are elements ^ with c = mod p and p = I mod 4. We 

have that /(a) = ^-55^ ■ Let po be a prime such that po\a^ + b^, then there exists c such that 
+ b^ = cpQ. By Lemma 7.5, there exist d and e such that po — cf + e^. By Theorem 7.1, po = 1 
mod 4. Therefore /(a) G S*^, this is f{S) C S*^. Then, by Proposition 3.2 S is not a D-ring. 
Consequently, S' does not satisfy any of the properties IPP, DPP, EPP and SEPP. Note that 
Z[W] C Q is a infinitely generated ring over Z. 

7.3. The ring Z[\/d]. Let d be an integer and let Z[^/d] be the subset of complex numbers such 
that, for every z G z = x + Vdy with x, y G Z. Let z, w G U\\f6\ and assume z = a; + 

and w = u + \fdv, we can define arithmetic operations over Z[\/d] as follows: 

z + w — (x + u) + Vd{y + v), 
zw = {xu + dyv) + y/d{xv + ity). 

It is easy to see that with those operations is a domain. 

Example 7.6. If d = — 1, the domain 'L\\fS\ is the ring of Gaussian Integers Z[i]. If d = 2, we 
obtain the domain Z[a/2]. Note that Z[i] is an Euclidian Domain, therefore it is a UED with a 
finite number of units, it is also an infinite domain. By Proposition 4.2, it has an infinite number 
a prime elements. The ring Z[%/2] is not a UED, because there exist prime elements which are 
not irreducible elements. Moreover, this ring has an infinite number of units. To see this, note 
that the equation x'^ — 2y^ — 1 has an infinite number of solutions {x,y) because it is a Pell 
equation. Therefore, the units of Z[\/2] are the element x + \fdy such that x^ — dy^ = 1. Note 
that x^ — dy^ = (a; + \pl]j){x — ypiy)- This example motivates the following definition. 

Definition 7.1. For all z = a; + \fdy G Z[\/d] we define the conjugate of z as the complex number 
1, — X ~ Vdy. 

Note that z = x + Vdy G Z[%/d] is a unit if and only if zz = 1. This is: z is a unit in U\\fd\ if 
and only if {x,y) is solution of the Pell's equation x^ — dy^ = 1. Therefore, if d > 2, the domain 
Z[Vd] has an infinitely many units. However, it is not known in general for what values of d Z[Vd] 
is a UED or not. The following Lemma shows some elementary properties about the conjugate 
number. 

Lemma 7.6. Let z,w £ Z[Vd]. Then: 

(1) zz G Z; 

(2) z G Z if and only ifz — z; 

(3) zw — ~z-w and z + w — z + w; 

(4) zw + zw G Z. 

Definition 7.2. Let f{x) = a„a;" + . . . + aix + gq with ao,ai, . . . ,a„ G Z[Vd]- The conjugate 
polynomial £(/(a;)) of f{x) is the polynomial £(/(a;)) = a^x" + . . . + Tiix + oq. 



Example 7.7. Let f{x) = (1 - i)x'^ + 3za; + 1 in Z[i][x], then €{f{x)) = (1 + i)x'^ - Six + 1. Let 
f{x) = {l-V2)x^ - 5x+ (4-3^2) in Z[V2][x], then €{f{x)) = {I + V2)x^ - 5a; + (4 + 3\/2) . 
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Note that every polynomial f{x) G Z[v^][a::] can be written as f{x) — fi{x) + Vdf2{x), where 
fi{x)j2{x) e Z[x]. Then €{f{x)) = fi{x) - Vdf2{x). We have also that if z e Z[v^], €{z) = z; 
and for every polynomial f{x) with integer coefficients, = f{x). Conversely, if £(/(a;)) = 

f{x) then f{x) is a polynomial with integer coefficients. The following Proposition shows some 
elementary properties about the conjugate polynomial. 

Proposition 7.1. Let f{x),g{x) G Z[\/(i][a;] and 6 G Z. Then: 

(1) €{f{x) + g{x)) = <l{f{x)) + €{a{x)); 

(2) ^{f{x)g{x))^€{f{x))<L{g{x)); 

(3) €(/(6)) = 

(4) /(x)G:(/(a;)) G Z^; 

(5) /(x)e:(g(x))+5(2;)(!:(/(a;))GZ[x]. 

Definition 7.3. Let f{x) G Z[\/d][x], we define the polynomial norm of f{x) as the polynomial 
N{f{x)) = Note that deg Ar(/(x)) = 2deg/(a;). 

Example 7.8. Let f{x) = (1 - + 3ia; + 1 in Z[i][a;], then N{f{x)) = [(1 - i)a;2 + 3^3; + i][(i + 
i)x'^ - iix + 1] = 2x'^ - 6a;3 + llx^ + 1. Let g{x) = (1 - \/2)a;2 - 5a; + (4 - 3\/2) in Z[V2][a;], then 
N{g{x)) = [(l-\/2)a;2-5x+(4-3\/2)][(l + \/2)x2-5x+(4 + 3\/2)] = -x'^ -IQx^ + 2lx^ -AQx-2. 

Note that in the last example, the polynomials N{f{x)) and N{g{x)) are polynomials with integer 
coefficients only. This motivates the following result. 

Lemma 7.7. Let f{x) <E 'L[^/d\[x\. Then: 

(1) N{f{x)) = if and only if f{x) = 0; 

(2) N{f{x)) G ZH; 

(3) N{f{x)g{x)) = N{f{x))N{g{x)); 



(4) for every a G Z, N{f{a)) = f{a)f{a). 

Proof. Immediate from Lemma 7.1. □ 

It is already proved in [8] and [5] than the domain Z[\/d] is a D-ring for every d G Z. But those 
proofs are a little complicated and hard to understand. Here, we use the results we have obtained 
and the above discussion to give an elementary proof that Z[V d] satisfies DPP, consequently 
is a D-ring for every d ^'L. 

Proposition 7.2. For every d G Z, the ring l\\fd\ satisfies DPP. Therefore Z[y/d] is also a 
D-ring. 

Proof. Let f{x),g{x) G Z[\/d][a;] be such that for all k G Z[Vd] {g{k) 7^ ^ g{k)\f{k)). Consider 
the polynomials with integer coefficients F{x) — N{f{x)) and G{x) — N{g{x)). Let 6 G Z such 
that G{b) ^ then g{b) ^ 0. By our choice of g{x), we have that g{b)\f{b) and g{b)\f{b). By 
divisibility properties, g{b)g{b)\f{b)f{b). This imphes that G{b)\F{b). We had proven that for 
every 6 G Z, (G(6) ^ G{b)\F{b)). Since Z satisfies DPP, degG(a;) < degi^(a;) or F{x) = 0. 
Hence degg{x) < degf{x) or f{x) = 0. In other words, Z[^/d] satisfies DPP. □ 



l + Vd 
2 



Corollary 7.1. For every d G Z, the ring Z satisfies DPP. Therefore Z 

D-ring. 

Proof. Immediately from Proposition 7.2 and Corollary 3.5. □ 

Note that the argument used to prove that Z[v^] satisfies DPP is also useful to prove that 
Z[i/3i, . . . , y^d^ satisfies DPP. Therefore, we have the following Corollary. 
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Corollary 7.2. For every di,...,dn G Z, the ring l^sfdx, . . . ,\fd^ satisfies DPP. Therefore 
'^\\fd\, . . . , \/d^] is a D-ring. 
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